Skip to content

Simplify SimpleIdentityMap/Set - #26713

Open
SolalPirelli wants to merge 2 commits into
scala:mainfrom
dotty-staging:solal/experiment-simple-identity-map
Open

Simplify SimpleIdentityMap/Set#26713
SolalPirelli wants to merge 2 commits into
scala:mainfrom
dotty-staging:solal/experiment-simple-identity-map

Conversation

@SolalPirelli

@SolalPirelli SolalPirelli commented Aug 5, 2026

Copy link
Copy Markdown
Contributor

There have been a number of experiments recently around data structures in the compiler.

One learning is that megamorphic dispatch can make the "more efficient subclasses" pattern perform worse than having a single general-purpose structure.

Benchmarks seem mostly better on small inputs, unchanged on large ones.

Have you relied on LLM-based tools in this contribution?

No

How was the solution tested?

Covered by existing tests (this is a refactoring)

@dottybot

dottybot commented Aug 9, 2026

Copy link
Copy Markdown
Member

Benchmarks started. Workflow run.

@dottybot

Copy link
Copy Markdown
Member

Benchmarks completed. Overview.

@dottybot

Copy link
Copy Markdown
Member

Benchmarks started. Workflow run.

@dottybot

Copy link
Copy Markdown
Member

Benchmarks completed. Overview.

@SolalPirelli
SolalPirelli marked this pull request as ready for review August 11, 2026 06:29
@SolalPirelli
SolalPirelli requested a review from mbovel August 11, 2026 06:29
@SolalPirelli SolalPirelli changed the title Experiment: Simplify SimpleIdentityMap/Set Simplify SimpleIdentityMap/Set Aug 11, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants